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Workflow managennent is primarily concerned with dependencies between the tasks of a 
workflow, to ensure correct control flow and data flow. Transaction management, on the 
other hand, is concerned with preserving data dependencies by preventing execution of 
conflicting operations from multiple, concurrently executing tasks or transactions. In this 
paper we argue that many applications will be served better if the properties of 
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Workflow management systems (WFMS) that are geared for the orchestration of business 
processes across multiple organizations are complex distributed systems: they consist of 
multiple workflow engines, application servers, and communication middleware servers 
such as ORBs, where each of these server types can be replicated on multiple computers 
for scalability and availability. Finding an appropriate system configuration with 
guaranteed application-specific quality of service in terms of throughpu ... 
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At Oregon Health 8i Science University (OHSU), essential duties of the Information 
Technology Group (ITG) include providing support for a diverse customer base. Faculty, 
staff, students, volunteers, visiting scholars. Interns, vendors, and community healthcare 
partners all rely on ITG's Customer Relations Management Division (CRMD) for resolving 
their computing and account access Issues. In a dynamic support environment where 
many of the customer roles falls outside the one-size-fits-all support ... 
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Full text available: ^ pdf(539.96 KB ) Additional Information: full citation , abstract, references 

Within Business Intelligence (BI) systems, a Key Performance Indicator (KPI) is a 
measurement of how well the organization, or a specific individual or process within that 
organization, performs an operational, tactical, or strategic activity that is critical for the 
current and future success of that organization [1]. The leading indicators are one type 
of KPIs that present key drivers of business value, are predictors of future outcomes, and 
offer the organization the unique o ... 
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In this paper we present a new approach to workflow analysis. We model the workflow 
using Activity diagranns, convert the Activity diagrams to Petri nets and use the 
theoretical results In the Petri nets domain to analyze the equivalent Petri nets and infer 
properties of the original workflow. We have demonstrated the possibility by developing 
an Eclipse plug-in, which can be used to model workflows using Activity Diagrams and 
then analyze these workflow models using Petri nets. 
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Dynamic change is a large and pervasive unsolved problem which surfaces within office 
systems as well as within software engineering, manufacturing, and numerous other 
domains. Procedural changes, performed in an ad hoc manner, can cause inefficiencies, 
inconsistencies, and catastrophic breakdowns within offices. This paper is concerned with 
dynamic change to procedures in the context of workflow systems. How can we make 
workflow systems more flexible and open? We believe that part of the a ... 
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The development of workflows (WFs) for complex organizations to be interfaced with 
existing information systems requires a specific methodological approach to guarantee 
benefits and effectiveness of the final results. In fact, the WF should be well integrated in 
the organization both from the technical and the organizational point of view. While the 
characteristics of the Workflow Management System (WFMS) platform adopted in the 
implementation are relevant to establish the boundary between the w ... 

Keywords: exceptions, patterns, triggers, workflow design 
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Large-scale distributed systems offer connputational power at unprecedented levels. In the 
past, HPC users typically had access to relatively few individual supercomputers and, in 
general, would assign a one-to-one mapping of applications to machines. Modern HPC 
users have simultaneous access to a large number of individual machines and are 
beginning to make use of all of them for single-application execution cycles. One method 
that application developers have devised in order to take advantage o ... 

8 Heuristics-based scheduling of composite web service workloads | 
Thomas Phan, Wen-Syan Li 

November 2006 Proceedings of the 1st workshop on Middleware for Service Oriented 
Computing (MW4SOC 2006) MW4SOC '06 

Publisher: ACM Press 

Full text available: "^ pdfd 14.39 KB) Additional Information: full citation , abstract , references , index terms 

Web services can be aggregated to create composite workflows that provide streamlined 
functionality for human users or other systems. Although industry standards and recent 
research have sought to define best practices and to improve end-to-ehd workflow 
composition, one area that has not fully been explored Is the scheduling of a workflow's 
web service requests to actual service provisioning in a multi-tiered, multi-organisation 
environment. This issue is relevant to modern business scenarios wh ... 

Keywords: QoS, heuristics, scheduling, web services, workflows 
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November 2006 Proceedings of the 4th international workshop on Middleware for grid 
computing MCG '06 

Publisher: ACM Press 

Full text available: ^ pdf(1 64.01 KB) Additional Information: full citation , abstract , references . Index terms 

Clusters are increasingly interconnected to form multi-cluster systems, which are 
becoming popular for scieritific computation. Grid users often submit their applications in 
the form of workflows with certain Quality of Service (QoS) requirements imposed on the 
workflows. These workflows detail the composition of Grid services and the level of 
service required from the Grid. This paper addresses workload allocation techniques for 
Grid workflows. We model a resource within a cluster as a G/G/ 
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October 2006 Proceedings of the 2006 ACM symposium on Document engineering 
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Publislier: ACM Press 

Full text available: Q pdf(289.80 KB) Additional Information: full citation , abstract , references , i ndex ter ms 

To address cost and regulatory concerns, many businesses are converting paper-based 
elements of their workflows Into fully electronic flows that use the content of the 
documents. Scanning the document contents into workflows, however, is a manual, error- 
prone, and costly process especially when the data extraction process requires high 
accuracy. These manual costs are a primary barrier to widespread adoption of distributed 
capture solutions for business critical workflows such as insurance claim ... 

Keywords: confusion matrix, document classification, document indexing, engine 
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May 2006 Proceedings of the 2006 international conference on Digital government 
research dg.o '06 

Publisher: ACM Press 

Full text available: ^ pdf(227.96 KB) Additional Information: full citat ion, abstract, reference s, index term s 

This Project Highlight describes Year 3 activities of our Argos research. The purpose of the 
research is to develop a flexible data query and analysis system based on the web 
services paradigm. Our application domain is metropolitan goods movement. The project 
began in August 2003. We seek to blend computer science and social science approaches 
by developing new data integration tools and applying them to social science research 
problems. The research has three objectives: 1) to advance computer ,,. 

13 Atomicity and isolation for transactional processes 
Helko Schuldt, Gustavo Alonso, Catriel Beeri, Hans-Jorg Schek 
March 2002 ACM Transactions on Database Systems (TODS), Volume 27 issue i 
Publisher: ACM Press 

Full text available- ^pdf(1.22 MB) Additional Information: full citation , abstract , references , citing s, index 
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Processes are Increasingly being used to make complex application logic explicit. 
Programming using processes has significant advantages but it poses a difficult problem 
from the system point of view in that the interactions between processes cannot be 
controlled using conventional techniques. In terms of recovery, the steps of a process are 
different from operations within a transaction. Each one has Its own termination 
semantics and there are dependencies among the different steps. Regarding c ... 

Keywords: Advanced transaction models, business process management, electronic 
commerce, execution guarantees, locking, recesses, semantically rich transactions, 
transactional workflows, unified theory of concurrency control and recovery 
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June 2004 Proceedings of the 13tli IEEE International Symposium on High 
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Publisher: IEEE Computer Society 

Full text available: ^ pu^ijg^gj. 31^3 Additional Information: full citation , abstract 

While conventional workflow systems have been around for many years, the deployment 
of analogous systems onto a grid infrastructure introduces a number of unique questions 
and challenges. Innovative approaches to grid workflow (gridflow) are needed to leverage 
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the heterogeneity, autonomy, dynamic behavior, and wide-area distribution that 
characterize grid resources. The Matrix Project carries out research and development to 
deliver the language descriptions and protocols necessary to build colla ... 

Information technology and physical space 
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November 2001 Communications of the ACM, Volume 44 issue ii 
Publisher: ACM Press 
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September 2005 Proceedings of the 2005 annual conference on European association 

of cognitive ergonomics EACE '05 
Publisher: University of Athens 

Full text available: ^ pdff429.54 KB) Additional Information: full citation , abstract , references 

This paper presents a practical description of an analysis and design nnethodology for 
complex socio-technical systenns. The basis of the approach is a re-elaboration of the unit 
of analysis originally proposed by Vygotsky. The method focuses on man-artefact 
interactions in order to inform the design of new artefacts and patterns of interactions. 
Depending on the required level of design intervention and on the level of structure of the 
domain the focus is directed either towards the analysis and ... 

Keywords: Unit of analysis, activity theory, cultural-historical psychology, interaction 
design, socio-technical systems 
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Full text available: "gj pdf(422.21 KB) Additional Information: full citation , abstract , references , index terms 

We describe the experience and lessons learned from developing a range of electronic 
services for a specialist engineering connpany. We are using a custom workflow 
management system as the base for a range of services which are offered via a multi- 
modal portal, using a language-based approach to extracting information from HTML 
forms, email, and SMS. We describe the email classification experiments we have carried 
out and discuss the development of customer services based on automatic email class ... 

Keywords: NaTve Bayes, T-Route, T-Trans, email, vector methods 
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terms 

In recent years, small screen devices, such as cellular phones or Personal Digital 
Assistants (PDAs), enjoy phenomenal popularity. PDAs can be used to complement 
traditional computing systems to access personal multimedia information beyond the 
usage as digital organizers. However, due to the physical limitations accessing rich 
multimedia contents and diverse services using a single PDA is more difficult. Hence, the 
Situated Computing Frameworl< (SCF) research project at Siemens Corporate Rese ... 

Keywords: WWW, composite devices, mobile and ubiquitous computing, situated 
computing 



20 Dig ital libraries and cyberinfastructure track: creating information representations f or Q 
^ the humanities (part 2): The challen g es in develop ing digital col lections of 
phonograph records 

Catherine Lai, Ichiro Fujinaga, Cynthia A. Leive 

June 2005 Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries 
JCDL '05 

Publisher; ACM Press 
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To facilitate long-term preservation and sustain the utility of phonograph records, an 
efficient and economical workflow management system for digitization is necessary. We 
describe in this paper the digitization process for building an online digital collection of 
phonograph records and our procedure for creating the ground-truth data, which is 
essential for developing an efficient metadata and content capturing system. We also 
discuss the challenges of defining metadata for phonograph records ... 

Keywords: analog sound recordings, digital library collections, digitization, metadata, 
music information acquisition and retrieval, phonograph records, preservation, use and 
access 
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December 2006 Proceedings of the 2006 lEEE/WIC/ACM International Conference on 
Web Intelligence WI '06 

Publisher: IEEE Computer Society 

Full text available: pdf( 207.05 KB) Additional Information: full citation , abstract , index terms 

Virtual organizations are considered to be an independent mechanism, which manages to 
bridge the users' goals and requirements to the grid/web resources and services. To form 
the workflow for a virtual organization we need to find a sequence of interrelated services 
(the grid/web resources) matched to given users' requirements. It is crucial to find a 
semantic description for virtual organizations in order to analyze various components, 
such as tasks, services, and resources, and hence to make v ... 



Virtual transaction model to support workflow applications 
Vasudev Krishnamoorthy, Ming-Chien Shan 

March 2000 Proceedings of the 2000 ACM symposium on Applied computing - Volume 
2 SAC '00 

Publisher: ACM Press 

Full text available: "g) pdf(459.17 KB ) Additional Information: full citati on, references , index terms 
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January 2006 Proceedings of the 3rd Asia-Pacific conference on Conceptual modelling 
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Publisher: Australian Computer Society, Inc. 

Full text available: Q pdf(343.40 KB) Additional Information: full citation , abstract , references . Index terms 

Driven by the fast changing service demand-and-supply requirements, virtual 
organisation alliances are created to adapt highly dynamic B2B collaborations. However, 
the temporary partnership and low trustiness between collaborating organisations raise 
challenges to effectively manage collaborative business processes. This paper presents an 
approach on the basis of a service oriented relative workflow model to support virtual 
organisation alliances. This approach takes an organisation centred desi ... 

Keywords: business process modelling, service oriented computing, virtual organisation 
alliance 
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Full text available* 1^ Ddf(253 16 KB) Additional Information: full citation, abstract, refe rence s, citings, Lndex 
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As more businesses engage in globalization, inter-organizational collaborative computing 
grows in importance. Since we cannot expect homogeneous computing environments in 
participating organizations, heterogeneity and Internet-based technology are prevalent in 
Inter-organlzatlonal collaborative computing environments. One technology that provides 
solutions for data sharing and work coordination at the global level Is inter-organlzational 
workflow. In this paper, we Investigate the access co ... 

Keywords: access control, enterprise, organizational security, security, workflow 
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Virtual Reality continuum and its applications in industry VRCAI '04 

Publisher: ACM Press 

Full text available: 'g]pdf(29 3.97 KB ) Additional Information: full citati on, abstract , references , index terms 

In this paper we discuss the scenario of Petroleum Engineering projects of Petrobras, a 
large Brazilian governmental oil & gas company. Based on this scenario, we propose a set 
of application requirements and system architecture to guide the construction of a 
Collaborative Engineering Environment (CEE) for assisting the control and execution of 
large and complex Industrial projects in oil and gas industry. The environment is 
composed by the integration of three different technologies of d ... 

Keywords: collaborative engineering, collaborative virtual environments, workflow 
systems 
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March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
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Full text available: pdf(31 4.64 KB) Additional Information: full citation , abstra ct, references 

Pegasus is a planning frannework for mapping abstract workflows for execution on the 
Grid. This paper presents the implementation of a web-based portal for submitting 
workflows to the Grid using Pegasus. The portal also includes components for generating 
abstract workflows based on a metadata description of the desired data products and 
application-specific services. We describe our experiences in using this portal for two Grid 
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applications. A major contribution of our work is in introducing seve ... 

Keywords: grid computing, portals, resource allocation, scheduling, web based 
computing, workflow management 
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Full text available: S pdf(788.42 KB) 
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Publisher Site 

Virtual enterprises are characterized by their dynamic nature and transient work 
arrangements. This in turn requires computer support systems that go beyond workflow 
systems to provide support for process emergence and transient team members in such 
enterprises. Such support systems must be based on a metamodel that is sufficiently 
powerful to describe virtual work arrangements and present an interface that allows users 
to quickly form teams, allocate responsibilities, and carry out joint work. ... 
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hy permedia environments 
^ Weigang Wang 
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November 2005 Proceedings of the 3rd international worl<shop on Middleware for 

pervasive and ad-hoc computing MPAC *05 
Publisher: ACM Press 

Full text available: ^ pdf(344.91 KB) Additional Information: full citati on, abstract , references , index term s 

Service-oriented computing paradigm encourages the use of dynamic binding of 
application requirements to the resources needed to fulfill application tasks. Especially in 
pervasive computing that Is characterized by disconnected operation and mobility, the 
process of using service specifications and dynamic binding becomes critical. For this, 
adaptation techniques that provide for seamless service composition are needed for user 
task execution. In this paper we present our approach to enable two ... 

Keywords: pervasive computing, service-oriented architectures, workflow adaptation 
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Large-scale distributed systems offer confiputational power at unprecedented levels. In the 
past, HPC users typically had access to relatively few individual supercomputers and, in 
general, would assign a one-to-one mapping of applications to machines. Modern HPC 
users have simultaneous access to a large number of individual machines and are 
beginning to make use of all of them for single-application execution cycles. One method 
that application developers have devised in order to take advantage o ... 

12 Grid middleware services for virtual data discovery, connposition, and integration 
^ Yong Zhao, Michael Wilde, Ian Foster, Jens Voeckler, Thomas Jordan, Elizabeth Quigg, James 
^ Dobson 

October 2004 Proceedings of the 2nd workshop on Middleware for grid computing 
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We describe the services, architecture and application of the GriPhyN Virtual Data System, 
a suite of components and services that allow users to describe virtual data products in 
declarative terms, discover definitions and assemble workflows based on those definitions, 
and execute the resulting workflows on Grid resources. We show how these middleware- 
level services have been applied by specific communities to manage scientific data and 
workflows. In particular, we highlight and introduce 8i# ... 

Keywords: data discovery, data grid, data integration, portal, provenance, virtual data, 
workflow 
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Many biological information systems rely on relational database management systems 
(RDBMS) to manage high-throughput biological data. While keeping these data well 
archived, organized, and integrated in a common repository is still a challenging task, 
performing complex queries, i.e., explorative and abstract ad hoc user questions in 
biology, is an even formidable task often substituted by writing complicated software 
programs. In this work, we propose a "complex query modeling" method to ... 

Keywords: complex queries, database management system (DBMS), query modeling 
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Full text available: 'Qpdf( 710.24 KB) Additional Information: full citatio n, abstract, references , in dex t erms 

Wireless sensor network offers an opportunity to introduce different kinds of physical data 
into mobile pet games, which enriches recreational elements and practical elements in 
mobile pet games. Motivated by this, we propose a novel architecture for integrating 
sensor networks into mobile pet game. In particular, we utilize an environment aware 
self-reconfiguration mechanism to build a mobile pet gaming platform. This mechanism 
can effectively support task reconfiguration on each sensor node ... 

Keywords: gaming platform, mobile pet game, reconfiguration, wireless sensor networks 
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Full text available: Q pdf(357.64 KB) Additional Information: full citation, abstiact, citings 

As part of the development of the National Virtual Observatory (NVO), a Data Grid for 
astronomy, we have developed a prototype science application to explore the dynamical 
history of galaxy clusters by analyzing the galaxies' morphologies. The purpose of the 
prototype is to investigate how Grid-based technologies can be used to provide 
specialized computational services within the NVO environment. In this paper we focus on 
the key enabling technology components, particularly Chimera and Pegasus ... 

A gaze contingent environment for fostering social attention in autistic children 
^ Rameshsharma Ramloll, Cheryl Trepagnier, Marc Sebrechts, Andreas Finkelmeyer 
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applications ETRA '04 

Publisher: ACM Press 
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This paper documents the engineering of a gaze contingent therapeutic environment for 
the exploration and validation of a proposed rehabilitative technique addressing attention 
deficits in 24 to 54 months old autistic subjects. It discusses the current state of progress 
and lessons learnt so far while highlighting the outstanding engineering challenges of this 
project. We focus on calibration issues for this target group of users, explain the 
architecture of the system and present our general wo ... 

Keywords: attention, autism, design workflow, eye tracker calibration, gaze contingent 
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Today's Workflow Management Systems (WfMS) do not distinguish between an external 
view of a process that is visible outside the organisation and its internal details. Their 
interfaces are generally aimed at the internal user. This is a problem if one organisation 
(provider) wants to perform a process on behalf of another (requester) so that it can be 
initiated and accessed by the requester through an automated interface and, vice versa, 
that the results can be reported back.This issue gains impo ... 
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